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Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 
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Detailed Action 



1. 



Claims 1-30 have been presented for examination. 



2. 



Claims 1-30 have been rejected. 



Claim Rejections - 35 U.S.C - 102 



3. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a 
foreign country or in public use or on sale in this country, more than one year prior 
to the date of application for patent in the United States. 

4. Claims 1, 11, 20 and 21 are rejected under 35 U.S.C. 102(b) as being anticipated by 
Legaria et al. (Non-Patent Literature, Orthogonal Optimization of Sub Queries and 
Aggregation, Year of Publication: 2001). 

Claims 1. 11. 20 and 21 : 

Regarding Claims 1, 11, 20 and 21, Legaria teaches a method for algebrizing a 
syntax tree representation of a relational database query into a relational algebra 
representation, said syntax tree comprising a plurality of nodes, and said algebrizing 
comprising a plurality of operations each of which can be performed in a single pass 
through said syntax tree representation (see page 572, Figure 1, wherein a tree 
representation is illustrated and algebrized comprising a plurality of nodes, and on page 
572, Figure 3, wherein a direct algebragic representation is illustrated, page 574, second 
column, lines 12-13, wherein F is expressed over a single_column, and page 575, wherein it 
takes a relational input and passes input rows unmodified, Legaria), said method 
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comprising the step of performing at least two operations in a single pass through said 
syntax tree representation (page 576, second column, wherein the first two condition ensure 
that all columns of the predicate are functionality determined by the grouping columns, and 
the second condition implies that no two rows from the relation S are included in the same 
group during aggregation, Legaria). 
Claims 4, 14 and 24 : 

Regarding Claims 4, 14 and 24, Legaria teaches wherein said at least two operations 
comprises at least one operation from among a group of operations, said group of operations 
comprising: 

table and column binding; 

aggregate binding; 

type derivation; 

constant folding; 

property derivation; and 

tree translation (see page 579, wherein parse and bind is defined, and wherein the 
step is relatively direct translation of SQL text into an operator tree, Legaria). 

Claim Rejections - 35 U.S.C - 103 

5. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 

obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or 
described as set forth in section 102 of this title, if the differences between the 
subject matter sought to be patented and the prior art are such that the subject 
matter as a whole would have been obvious at the time the invention was made to a 
person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was 
made. 



Application/Control Number: 10/776,895 



Art Unit: 2163 



Page 4 



6. Claims 2-3, 5-10, 12-13,15-19, 22-23, and 25-30 are rejected under 35 U.S.C. 103(a) 
as being unpatentable over Legaria et al. (Non-Patent Literature, Orthogonal Optimization 
of Sub Queries and Aggregation , Year of Publication: 2001) in view of Chengwen et al 
(Non-Patent Literature, A framework for Global Optimization of Aggregated Queries, Year 
of Publication: 1997). 
Claims 2, 12 and 22: 

Legaria discloses all the limitations above. However, Legaria does not discloses 
wherein the system executes at least two operations in a predetermined order at each of 
said plurality of nodes during said single pass through said syntax tree representation. On 
the other hand, Chengwen discloses wherein said system executes at least two operations 
in a predetermined order at each of said plurality of nodes during said single pass through 
said syntax tree representation (page 265, see Figure 1, wherein execution plans for query 1 
and query 2, Chengwen). It would have been obvious at the time of the invention was 
made for one person of the ordinary skill in the art to modify the disclosure of Legaria 
and include mathematical algebraic algorithms for the purpose of optimization, 
management, manipulation, information storage and retrieval. 
Claims 3, 13 and 23 : 

Regarding Claims 3, 13 and 23, Legaria in view of Chengwen teaches wherein said 
at least two operations comprise a first operation and a second operation; 

said subsystem executes said first operation before said second operation at each of 
said plurality of nodes, and receives a result from said first operation at each of said 
plurality of nodes (page 264, sections 3.1, wherein MAQO is defined, Chengwen); and 
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said subsystem either executes or does not execute said second operation at each of 
said plurality of nodes, on a node by node basis, based on a result from said first operation 
(see page 265, second column wherein the paragraph that begins with "the standard, 
i.e.original execute plans for query 1 and query 2 and so forth, Chengwen). 
Claims 5. 7. 15, 17, 25 and 27 : 

Regarding Claims 5, 7, 15, 17, 25 and 27, Legaria in view of Chengwen teaches 
wherein said at least two operations comprises at least all operations from among a group 
of operations, said group of operations comprising: 

table and column binding (see page 263, wherein tables and columns binding is 
illustrated, Chengwen); 

aggregate binding (see page 269, wherein aggregate queries, aggregate queries on 
various criteria, Chengwen); 

type derivation (see page 572, wherein aggregate, then join is illustrated, Legaria); 

property derivation (page 573, first column, wherein properties of aggregate 
functions is defined, Legaria); and 

tree translation (REFER to claim 4, wherein this limitation has already been 
addressed, Legaria). 
Claims 6. 8-9. 16, 18-19, 26 and 28-29: 

Regarding Claims 6, 8-9, 16, 18-19, 26 and 28-29, Legaria in view of Chengwen 
teaches wherein said group of operations further comprises constant folding (page 269, 
wherein three-fold for result sets that are reasonably small compared with the size of the 
pivot table, and wherein N-Fold improvement for an AQB with N participating queries, 
Chengwen). 
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Claims 10 and 3Q: 

Regarding Claims 10 and 30, Legaria in view of Chengwen teaches a method for 
algebrizing a syntax tree representation of a relational database query into a relational 
algebra representation, said syntax tree comprising a plurality of nodes (REFER to claim 1, 
wherein this limitation is substantially the same as claim 1, Legaria) already been 
addressed, and said algebrizing comprising a plurality of operations, said method 
comprising the inclusion of constant folding as an operation among said plurality of 
operations (REFER to claims 6 and 8, wherein this limitation is substantially the same as 
claims 6 and 8, Chengwen). 

Prior Art of Record 

1. Chengwen et al (Non-Patent Literature - A framework for global optimization of 
aggregate queries). 

2. Legaria et al (Non-Patent Literature - Orthogonal Optimization of SubQueries and 
aggregation). 

Point of Contact 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Helene Rose whose telephone number is (571) 272-0749. 
The examiner can normally be reached on 8:00am - 4:30pm Monday-Friday. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Don Wong can be reached on (571) 272-1834. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published 
applications may be obtained from either Private PAIR or Public PAIR. Status information 
for unpublished applications is available through Private PAIR only. For more information 
about the PAIR system, see http : //pairdirect.uspto.gov. Should you have questions on 
access to the Private PAIR system, contact the Electronic Business Center (EBC) at 866- 
217-9197 (toll-free). If you would like assistance from a USPTO Customer Service 
Representative or access to the automated information system, call 800-786*9199 (IN USA 
OR CANADA) or 571-272-1000. 

Helene Rose 
Technology Center 2100 
July 10, 2006 
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